A Topological Framework for Advancing Front Triangulation
نویسندگان
چکیده
In this paper we study advancing front methods for surface reconstruction. We propose a topological framework based on handlebody theory to implement such methods in a simple and robust way. As an example of the application of this framework we show an implementation of the Ball-Pivoting Algorithm. Triangulating the Stanford Bunny using the Ball-Pivoting advancing front algorithm.
منابع مشابه
An algorithm of combining of advancing front and delaunay triangulation to 3-D domain tesselation
The paper presents an algorithm of volume meshing by using the Advancing Front Technique (AFT) combined with the Delaunay Triangulation. The tetrahedronization starts with the surface mesh with the elements oriented towards the interior 3-D domain. The main idea is based upon AFT, with simultaneous points insertion and tetrahedra creation. The characteristic feature of the approach is the part ...
متن کاملA Unified Topological Layer for Finite Element Space Discretization
A unified topological layer for mesh generation has been created to benefit from current development, to reuse existing, well tested and reliable methods, such as the Delaunay or the Advancing Front mesh generation approach, and to combine them to be able to interchange these methods, without taking a detour using file formats. In addition, by modularizing existing meshing kernels, this approac...
متن کامل“Tetrahedral Mesh Generation Based on Node Insertion in Crystal Lattice Arrangements and Advancing-Front-DelaunayTriangulation”
A method of unstructured tetrahedral-mesh generation for general three-dimensional domains is presented. A conventional boundary representation is adopted as the basis for the description of solids with evolving geometry and topology. The geometry of surfaces is represented either analytically of by piecewise polynomial interpolation. A preliminary surface mesh is generated by an advancing fron...
متن کاملDirect Triangulation of 3D Surfaces Using the Advancing Front Technique
A robust and eecient algorithm for discretization of tensor product polynomial surfaces is presented. The advancing front technique operating directly on the surface in the physical space is employed. This avoids diiculties with the anisotropic trian-gulation of parametric space of these surfaces and also guarantees the creation of well shaped triangles even in case of degenerated or badly para...
متن کامل